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Abstract. Let A" be a subfield of the real field, D C K he a discrete set and 
/ : D" — > X be such that f{D^) is somewhere dense. Then (if, /) defines Z. 
We present several applications of this result. We show that K expanded by 
predicates for different cyclic multiplicative subgroups defines Z. Moreover, 
we prove that every definably complete expansion of a subfield of the real field 
satisfies an analogue of the Baire Category Theorem. 



1. Introduction 
Let K he a. subfield of the field of real numbers. 

Theorem A. Let D C K be discrete, e N and let / : D" — > X be such that 
f{D) is somewhere dense. Then {K, f) defines Z. 

A set is somewhere dense if its topological closure has interior. This result gen- 
eralizes earlier work of the author in [6] where Theorem A is shown in the case 
that A' = R and D is closed and discrete. The proof in [6] relies crucially on the 
topological completeness of R and hence does not work for subfields of the real field. 
One can even construct a subfield K and a function f : D ^ K that satisfy the 
assumptions of Theorem A, but the parameter-free formula that defines Z in (R, /) 
does not define Z in (K, /). The work in the current paper shows how results from 
[6j can still be used to establish Theorem A. 

A subset of a subfield if of R is discrete in the induced topology on K if and 
only if it is discrete in the order topology on R. However, there are discrete subsets 
D oi K that are closed in the induced topology on K, but that are not closed in R. 
Such discrete sets may even fail to be well ordered by the ordering on M. To make 
use of the results of [6] we establish the following theorem. 

Theorem B. Let D C if be a discrete set. Then there is a discrete set E C K 
such that E is closed in R, (K, D) and {K^ E) are interdefinable and there is a 
surjection g : E ^ D definable in {K, D). 

The proof of Theorem A will be presented in the section 4. In section 2 we prove 
a generalization of Miller's Lemma on Asymptotic Extraction of Groups from [8] 
that plays a key role in the proof of Theorem A. Section 3 gives a proof of Theorem 
B. In the rest of this section, several applications of Theorem A and B will be 
discussed. 
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Two discrete subgroups. For any a ^ K^,\et 

:= {a'' -.ke Z}. 

In [T] van den Dries established that the structure {K, a^) is model theoretically 
tame, when K isa, real closed field subfield of the real field. In particular, he showed 
that Z is not definable in that structure. Theorem A allows us to show that this is 
not the case in the structure (if, a^, /3^). 

Theorem C. Let a,/? e A'>o with log„(/3) ^ Q. Then (if, a^, defines Z. 

Proof. The set a^U/S^ is discrete and definable in (if , a^, /?^). Let g : /f>o x if>o 
K be the function mapping (a, b) to ah. The image of (a^ U x [a^ U /3^) under 
g is q;^/3^ and hence dense in if>o. Hence (if, a^, /3^) defines Z by Theorem A. □ 

An analogue of the Baire Category Theorem. An expansion /C of if is 
definably complete if every bounded subset of if definable in JC has a suprcmum 
in if. For details, see Miller [7]. Given a subset Y of if^ and a G if , wc denote 
{6: (6,a) ey} by y,. 

Theorem D. Let /C be a definably complete expansion of if. Then /C is definably 
Baire; that is there exists no set Y C if2_g definable in K, such that 

(i) Yt is nowhere dense for all t G A'>o, 

(ii) Ys C Yt for all s, i e if>o with s < t, and 
(ui) UteA'>„ = A'- 

Proof. Suppose /C is not definably Baire. By [H Corollary 6.6], there is a closed 
and discrete set D C K definable in K. and f : D ^ K definable in /C such that the 
image of / is dense in if. By Theorem A, Z is definable in /C. Thus /C is definably 
Baire by [31 Lemma 6.2]. □ 

Definable versions of standard facts from real analysis hold in definably complete 
expansions of ordered fields that satisfy the conclusion of Theorem D. For details, 
see the work of Fornasiero and Servi in [4] . 

Optimality of dichotomies over R. By Theorem B, the dichotomy in [H The- 
orem 1.2] extends to discrete subsets of R as follows. 

Theorem E. Let TZ be an o-minimal expansion of M and let i) C R be discrete. 
Then cither 

• {TZ, D) defines Z or 

• every subset of R definable in {TZ, D) has interior or is nowhere dense. 

However, by the following result neither in Theorem E nor in Theorem 1.2] 
can the statement 'is nowhere dense ' be replaced by 'is a finite union of discrete 
sets'. 

Theorem F. There is a closed and discrete set £) C R such that (R, D) docs not 
define Z, but defines a set that is not F„. 

Proof. By [Sj 2.3] there is a discrete set D such that (M, D) docs not define Z, but 
sets that are not F^,. By Theorem B, we can assume that D is closed. □ 

Acknowledgements. I would like to thank Harvey Friedman and Chris Miller 
for bringing these questions to my attention, and Lou van Dries and Antongiulio 
Fornasiero for helpful discussions on the topic of this paper. 
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Notation. In the rest of the paper K wiW always be a fixed subfield of M. As before, 
we do not distinguish between the field K and its underlying set. We will use a, b, c 
for elements of K. The letters l,n,m^ N will always denote natural numbers. When 
we say definable, we mean definable with parameters. Given a subset A of K" x 
and a G A'™, we denote the set {b : {b,a) G A} by Aa- 

2. Asymptotic extraction 

Lemma 1. Let K. be an expansion of K and let S C K^o x AT' be definable in /C 
such that for every n G N and every e G A' fl (0, 1/2), there is & G AT' such that 

(1) S'b C U„gN,„<„(m-£,™ + e), and 

(2) IS'f, n (m — £, m + e) I = 1 for m < n. 
Then K, defines Z. 

Proof. For e G A'>o define as the set of all b E that satisfy the following two 
properties: 

(i) |ai — 02! > 1 — £, for all 01,02 G Sh with oi ^ 02 and 

(ii) |ai — 02I < 1 + £ for all oi, 02 G Sb with 5b fl (oi, 02) — 0. 

For b £ B^, let A(6) be the smallest element of Sb- Such an element exists, since 
Sb C A'>o- Set 

5^ {a - A(6) : o G Sb}. 

Finally, define 

W -.^{ce K : Ve G K n (0, 1/2)36 G B,{c ~ e,c + e) D S'b ^ 0}. 
We will finish the proof by showing that = N. 

Let ri G N and £ G ATI (0, 1/2). By our assumption on S, there is & G A'' such that 
5h C IJ (to - |,m + |) and \Sbn (m - |,"^+ |)l = 1 

m<n 

for m < n. Hence |ai — 02I G (1 — £, 1 + e) for two adjacent elements oi, 02 G 5*6. 
Thus b G Be. Since A(6) G (0, |), we have that jS*^ n {n - e,n + e)\ = 1. Hence 
n G W^. 

Let c G AT be such that c G {n,n + 1) for some ?i G N. Let e G A'>o be such that 
2{n + l)e < minjc — n, 77, + 1 — c} and let b G B^. Since b G B^, 

S'b n (n, n + 1) C (n - ne, 71 + ne) n (71 + 1 - (n + 1)£, 71 + 1 + (71 + l)e). 

Because of our choice of e, we have c — e > n + ne and c + e<n + l — (71 + l)e. 
Hence (c - £, c + £) n 5^ = and c^W. □ 

Lemma [T] is a generalization of Miller's Lemma on Asymptotic Extraction of 
Groups from [HI p. 1484]. 

Corollary 2. An expansion /C of AT defines Z iff it defines the range of a sequence 
(di)igN of elements in AT such that lim^gN di+i — di G K \ {0}. 

Proof. Let c G M \ {0} and ((ii)igN be a sequence of elements in K such that 
limi_>oo rfj+i — di = c. Let D = {di : 7 G N} and K. be an expansion of K that 
defines D. By exchanging the set D by {—d : d G D}, we can assume that c > 0. 
Let 5 C a:>o X be 

{(a, 61, 62, 63, 64) G : &2, &3 e D,bi < b2 < 63, o = }. 
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Since K is dense in R and for every j G N, limi^.oo di+j — di = jc, the set 5* satisfies 
the assumptions (1) and (2) of Lemma [TJ Hence TZ defines Z. □ 

3. Defining discrete sets that are closed in R 
We say a set X C K is closed in M if it is closed in the order topology on R. 

Lemma 3. Let D C Ky^) be discrete and closed in R. There are A C K^q and a 
bijection g : D ^ A such that g is definable in {K, D) and |a — 6| > 1 for all distinct 
a,b e A. 

Proof. Let cr : Z) — > D be the successor function on the well-ordered set (Z3,<). 
Define g : D ^ K hy 

d rf- max({(cr(e) - e)"^ : e € D,e < d] \J {\}) . 

The maximum in the definition of g always exists in A', because the set {e G D : 
e < d} is finite. The function g is strictly increasing and definable in (K,D). The 
image of D under g is discrete and closed as subset of M. By construction, the 
distance between two elements of g{D) is at least 1. □ 

Lemma 4. Let D C K^q be an infinite discrete set. Then (K, D) defines an infinite 
discrete set A C K^q that is closed in R. 

Proof. For every e € K-^q, we defin(Q 

B^:={deD:{d-£,d + e)r\D = {d}}. 

Note that D Bg, for e,S ^ Kyo with e < 5. If there is e £ K such that is 
infinite, then this Bg, is unbounded, discrete and closed in R. So wc can reduce to 
the case that B^ is finite for every e £ K. 

Let e £ Kyo be such that contains at least two elements. Let g : {Q,e) ^ D be 
the function that maps 

S ^ max({(di - rf2)"\cfi - ^2 : cfi,rf2 e Bs,di > ^2} U {1}) . 

Then g((0, e)) is infinite, since D is. On the other hand, for every 6 E (0, e), g({S, e)) 
is finite and g 00 a,s S ^ 0^. Hence for every N £ N, (1, A^) n g{{0, e)) is finite 
and thus .g((0,e)) is closed in R. □ 

Proof of Theorem B. Let D be a discrete subset of K. By replacing D by 

{-{d - 1)-^ : d G D<o} U{l + d:de Dyo}, 

we can assume that D C KyQ. By Lemma[3]and[4l there is an infinite set A C Kyo 
definable in (K,D) such that \ai ~ 02] > 1 for all 01,02 G A with oi 7^ 02. Let 
a : A A he the successor function on the well ordered set (A, <). Wc now 
construct a discrete set E that is closed in R and encodes all the information about 
D. For every a G A, set 

Ba := {d e D : d < a and {d - a^^,d + a^^) fl D ^ {d}}. 

The set Ba is finite and definable in (A', D) for every a G ^. Moreover, Ba^ C 
for ai, 02 G A with ai < 02. Since Z? is discrete, D = IJ^g^j Sa- Further for a E A, 
define 

Ca := {a + - : G BJ. 
a 



^This definition was first used by Fornasiero in [2] Remark 4.16] for defining closed and discrete 
sets in definably complete expansions of fields. 
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Then Ca is finite, definable in {K, D) and 

Ca C (a,a + 1) C (a,cr(a)). 

Finally set F UaeA ^a- Since F n (a,cr(a)) = Ca is finite for every a e A, the 
set F is discrete and closed in M. Now define 

E:=F\j{-a : aE A}. 

Then E is discrete and closed in M, since A and F are. Moreover, A and F are 
definable in {K,E), because A, C /'ir>o. 

It is only left to show that there is a surjection f : E ^ D definable in (K, E). Let 
h : K ^ A he a, function mapping a real number x to the largest a € A with a < x 
if such an a exists, and to otherwise. Note that h is definable in {K,E), because 
A is. Define a function g : K ^ K by 

g{a) := h{a){a — h{a)). 

The image of Ca under g is Ba for each a E A, because Ca C (a,cr(a)). Hence the 
image of F under g is D, since F = IJaeyi ^<^- d G D. Then let / : _B ^ £) be 
the function that maps a G to g{a) if a S F, and to d otherwise. The image of 
E under f is D and / is definable in {K, E) , since g and F are. □ 

Lemma 5. Let D C Ky{^ be discrete and closed in M. There are E C X>o, n G N 
and a bijection g : 13" — > F such that g is definable in (if, _D) and E discrete and 
closed in R. 

Proof. By Lemma [31 we can assume that the distance between two elements of D 
is at least 1. Let h : K^q x K he defined by 

n 

{xo,Xi,...,Xn)^Xo+Y.^^. 

Consider g : D" — > K defined by 

(di,...,(i„) i-^ /i(max{di,...,(i„},(ii,...,(i„). 
It is easy to show that g is injective and g{D^'^) is discrete and closed in M. □ 

4. Proof of Theorem A 

Let £> be a discrete subset of K and let / : D" — > be a function such that 
f{D") is somewhere dense. By Theorem B we can reduce to the case that D is 
closed in K. After a simple modification, we can assume that D C K^q. By Lemma 
[3] and [5] we can assume that n = 1 and that the distance between two distinct ele- 
ments of D is at least 1. Composing / with a semialgebraic function we can even 
assume that f{D) C (1,2). 

We recall several definitions from Let ip{x,y) be the formula 

yue D [f{u) <y < f{u){l + u^^)] -> (w < V M > x). 
Note that for all a,b £ K 

iRJ)^ip{a,b) iff iKJ)^^{a,b). 

For c G M, define 

Ac:^{deD: f{d) <c< f{d) ■ (1 + d'^) A <f{d, c)}. 
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Further for c G M let : -D \ {/ ^(c)} ^ M be given by 

x~^f{x) 

The following Fact is the key step in the proof of [SJ Theorem 1.1]. 

Fact 6. (see [SI p- 2166]) There is an increasing sequence (dri)5JLi of elements in 
D with the following properties: for all m,n € N>i 

(i) if m < n, then 

f{dm){l + -^^) < f{dn){l + and 
m H n-\ — 

/(d„)(l + ^)</(d„)(l + ^)<2, 
n m 

(ii) a d E D, n > 2 and di < dj^_i < d < dn, then 

f{d){l + d-^) < f{d^) or f{d) > /(d„)(l + d-'). 

(iii) dn > for n > 2. 

It is in the construction of this sequence that the density of f{D) is used. In 
particular, property (i) in Fact [6] depends crucially on this assumption. It is worth 
pointing out that so far we haven't said anything about the definability of the range 
of the sequence. For the following, fix a sequence (dn)^i of elements in D given 
by Fact El 

Lemma 7. For every n G N, there is c G K such that 

(1) i^c{Acn[d2,dn]) C Ume[2,n]("^,"^ + ^) and 

(2) \iyciAc n [d2,dn]) n (m, m + ^)| = 1 for m G [2, n]. 

Proof. Take n eN. Let c G K such that 

/K)(i + AL) < c < /K)(i + 

n + - n 

n 

It is left to show that 

(I) for every m G [2, n], Vcidm) 6 [m^ m + — ), and 
(II) A^r\[d2,dn]={dn^ : mG[2,n]}. 
We proceed as in [5J p. 2167]. For (I), let m < n. By Fact[S]Ji), 

(4.1) f{d,n){l + < C < ./(rfrn)(l + ^) ■ 

m + — m 

m 

After rearrangements, (j4.ip is equivalent to the statement v{d„i) ^ {m,in + 

For (II). let d € Ac [d2, dn]- For a contradiction, suppose there is m G N>2 such 

that dm-i < d < dm- By (|4.ip . we have 

f{dm-l)<C<fidm-l){l + d-^\)- 

Since ip{d,c) holds, dm-i < d^ . Hence dj^-i < d < dm- Thus by Fact[6ljii), 

f{d){l + rf-2) < f{dm) or f{d) > /(d„0(l + d,-2). 

By the definition of c and (I), we get 

f{d){l + d-^) < cor /(d) >c. 
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Hence the inequality f{d)<c<f{d){l + d ^) fails and thus d ^ Ac- 
Let m € N>i and m < n. We have to show that dm G Ac- By (|4.ip . it only 

remains to establish ip(dm,c). Therefore let d ^ D with dm < d < dm- By Fact 
ini^ui), < dm- Hence < d- As in the above argument, we get that 

f{d) < c < fid){l + d^^) does not hold. Hence ip{dm,c) and dm S Ac- Thus (II) 
holds. □ 

Proof of Theorem A. Let S' C Kyo x be 

{(0,61,62,63) e is:>o X : 62,63 e Aa + 1/61(62) G i'hi(Ai n [62,63])}. 

We will now show that S satisfies the assumption of Lemma [TJ Let n e N and 
e G Kn[0, 1/2]. Choose N e N>i so large such that N~'^ < e. By LemmaEl there 
is c E K such that 

i^c{Acr][dN,dN+7i]) <!= 11 (to, m+— ) 

me[Af,Af+n] 

and 

|j/c(^cn [dN,dN+n]) n (m,m^ )| = 1, for to G [N,N + n]. 

TO 

Since iV^^ < e, we get that 

^(cdi.da) ^ |J(TO-e, m + e) 

and |5'(c,di,d2) n (to — e, m + e)| = 1 for to < n. □ 
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